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DETAILED ACTION 

1 . This Office Action is tal^en in response to Applicant's Remarl<s filed on January 
15, 2008 regarding application 10/715,064 filed on November 17, 2003. 

2. Claims 1-6 have been cancelled previously. 
Claims 7-1 1 are pending for consideration. 

3. Response to Remarks 

Applicants' amendments and remarks have been fully and carefully considered, 
with the Examiner's response set forth below. 

Applicant contend that the Castellano reference teaches away from using a 
"conventional sequential counters" because "bogus values may be obtained," thus It Is 
improper to modify Castellano's scheme in view of Kao's invention to have a "Gray to 
binary converter for generating address." The Examiner disagrees. 

Castellano's comment on "bogus values may be obtained" applies when only a 
"conventional sequential counters," or a "binary counter," is used directly to generate 
addresses. 

However, as demonstrated by Kao's invention, the modification on Castellano's 
scheme is to use a "Gray to binary converter," instead of a "binary counter" directly, to 
generate addresses. Since the problem of multiple bits changing values is resolved by 
using the Grey counter as the first stage, the bogus values are eliminated. Thus a 
conventional linear address space can be obtained without the bogus values by using 
a "Gray to binary converter." 
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Therefore, the Examiner's position regarding the patentability of claims 7-1 1 
remains the same as stated in the previous Office Action. 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 

section 1 02 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made to 
a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

5. Claims 7-1 1 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Castellano (US 5,555,524), and in view of Kao et al. (US 6,263,410, hereinafter referred 
to as Kao). 

As to claim 7, Castellano discloses a circuit for storing data [figures 1-2 show 
the details of the circuit], said circuit comprising: 

a FIFO for queuing the data [An FIFO is provided which has two synchronous ports 
that may operate asynchronously to one another ... (abstract); figure 1,10; column 3, 
lines 3-8]; 

a read pointer for indicating a particular address in the FIFO [Read Address (RA), 
figure 1, 6; column 3, lines 16-23]; 

a write pointer for Indicating another particular address in the FIFO [Write 

Address (WA), figure 1, 6; column 3, lines 8-15]; 

a first Gray code to binary converter for generating the particular address 
indicated by the read pointer [taught by Kao, see below]; 
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a second Gray code to binary converter for generating the particular address 
indicated by the write pointer [taught by Kao, see below]; and 
a comparator [EMPTY indicator circuit, figure el, 30, and FULL indicator circuit, figure 
1 , 40] for determining whether the FIFO is empty [EMPTY, figure 1 , 31] or full 
[FULL, figure 1 , 41] based on a comparison of a Gray code associated with the 
read pointer and a Gray code associated with the write pointer [figure 1 shows that 
the EMPTY and FULL indicator circuits are based on signals RA and WA, which are 
Gray coded read and write address signals, respectively, as shown in figure 1 , 20 and 
18]. 

Regarding claim 7, Castellano does not teach a first Gray code to binary 
converter for generating the particular address indicated by the read pointer or a 
second Gray code to binary converter for generating the particular address 
indicated by the write pointer. 

Kao teaches in the invention "Apparatus and Method for Asynchronous Dual Port 
FIFO" a FIFO based circuit with Gray code in which a first Gray code to binary 
converter for generating the particular address indicated by the read pointer [Gray 
Code to Sequential Converter, figure 9] and a second Gray code to binary converter for 
generating the particular address indicated by the write pointer [Gray Code to 
Sequential Converter, figure 3, 306]. 

Sequential addresses are most suitable when sequential data is to be stored in 
consecutive addresses In the FIFO, because the addressing schemes used by 
computer systems are mostly based on a linear, continuous address assignment. 
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Therefore, it would liave been obvious for one of ordinary skills in the art at the 
time of Applicants' invention to use a first Gray code to binary converter for generating 
the particular address indicated by the read pointer and a second Gray code to binary 
converter for generating the particular address indicated by the write pointer, as 
demonstrated by Kao, and to incorporate it into the existing apparatus disclosed by 
Castellano, to support a linear, continuous address scheme employed by most of the 
computer systems. 

As to claim 8, Castellano teaches that a first Gray code generator for 
generating the Gray code associated with the read pointer [the Read Gray 
Counter, figure 1, 20]; and 

a second Gray code generator for generating the Gray code associated with the 
write pointer [the Write Gray Counter, figure 1,18]. 

As to claim 9, Kao teaches that a first Gray code to binary converter for 
generating the particular address indicated by the read pointer [figure 9 shows 
that the output of the Read Pointer is fed to a Gray Code to Sequential Converter to 
generate the address to access the dual port RAM FIFO; note that the sequential code 
in a binary code]; and 

a second Gray code to binary converter for generating the another particular 

address indicated by the write pointer [figure 3 shows that the output of the Write 
Pointer (304, which is Gray coded) is fed to a Gray Code to Sequential Converter to 

generate the address to access the dual port RAM FIFO; note that the sequential code 
in a binary code]; 
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wherein the first Gray code to binary converter receives the Gray code 
associated with the read pointer from the first Gray code generator [figure 9 
shows that the output of the Read Pointer is fed to a Gray Code to Sequential 
Converter to generate the address to access the dual port RAM FIFO; note that the 
sequential code in a binary code]; and 

wherein the second Gray code to binary converter receives the Gray code 
associated with the write pointer from the second Gray code generator [figure 3 
shows that the output of the Write Pointer (304, which is Gray coded) is fed to a Gray 
Code to Sequential Converter to generate the address to access the dual port RAM 
FIFO; note that the sequential code in a binary code]. 

As to claim 10, Castellano teaches that the FIFO comprises a FIFO RAM [dual 
port RAM FIFO, figure 1,12; column 3, lines 3-8]. 

As to claim 1 1 , it recites substantially the same limitations as in claim 7, and is 
rejected for the same reasons set forth in the analysis of claim 7. Refer to "As to claim 
7" presented earlier in this Office Action for details. 
6 . Related Prior Art Of Record 

The following list of prior art is considered to be pertinent to applicant's invention, 
but not relied upon for claim analysis conducted above. 

■ Hsu et al., (US 6,845,414), "Apparatus and Method of Asynchronous FIFO 
Control." 
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■ Camilleri et al., (US 6,434,642), "FIFO Memory System and Method with 

Improved Determination of Full and Empty Conditions and Amount of Data 
Stored." 

■ Shy! et a!., (US 5,426,756), "Memory Controller and Method Determining 

Empty/Full Status of a FIFO Memory Using Gray Code Counters." 

■ Brooks et a!., (US 5,410,664), "RAM Addressing Apparatus with Lower Power 

Consumption and Less Noise Generation." 

■ Cohn et a!., (US 4,556,960), "Address Sequencer for Overwrite Avoidance." 

■ Jiang, (US Patent Application Publication 2004/0207547), "Method of Scalable 

Gray Coding." 

■ Pontius, (US 6,337,893), "Non-Power-Of-Two Gray-Code Counter System 

Having Binary Incrementer with Counts Distributed with Bilateral Symmetry." 

■ Yi, (US 6,703,950), "Gray Code Sequences." 

Conclusion 

7. Claims 7-1 1 are rejected as explained above. 

8. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
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the advisory action. In no event, liowever, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

9. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Sheng-Jen Tsai whose telephone number is 571-272- 
4244. The examiner can normally be reached on 8:30 - 5:00. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Kim can be reached on 571-272-4182. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 

/Sheng-Jen Tsai/ 

Partial Signatory Examiner, Art Unit 2186 
March 10, 2008 

/Pierre-Michel Bataille/ 
Primary Examiner, Art Unit 2186 
March 10, 2008 



